Міністерство освіти та науки України Національний університет “ Львівська політехніка” Кафедра інформаційних систем та мереж Звіт про виконання лабораторної роботи №2 «Інтегровані структури даних» з дисципліни: “Теорія алгоритмів” Варіант 17  Мета роботи: Придбання та закріплення навиків в роботі із записами, в інтеграції даних, в модульному програмуванні. Індивідуальне завдання: Сільське господарство Найменування с/г підприємства, вид власності, основний вид продукції, к-сть тих що працюють, прибуток   Графічна схема алгоритму розв’язування задачі Блок-схема: Пояснення Програма призначена для побудови структури сільськогосподарського підприємства. Користувачу дається вибір: ввести дані про підприємство з клавіатури чи зчитати з файлу. Далі програма дає змогу вибрати вид сортування (за іменем або площею) за зростанням чи спаданням. Наприкінці це все виводиться на екран. Програмою передбачено, що кількість працівник має бути лише натуральним числом. В протилежному випадку, програма видає повідомлення про помилку. Текст програми на мові С/С++: #include<iostream> #include<conio.h> #include<stdlib.h> #include <fstream> #include <stdio.h> #include <string> using namespace std; #define FOREST 7 #define _CRT_SECURE_NO_WARNINGS void inputKey(struct Forest[]); void inputFile(struct Forest[]); void output(struct Forest[]); void operation(struct Forest[]); void procent(struct Forest[]); void sortAlph(struct Forest[]); void sortNum(struct Forest[]); //Оголошую структуру struct Forest{ string name; int area; string species; int age; string density; }; //Головна програма int main(){ Forest forest[FOREST]; int n, k; cout<<"Input from keyboard - 1, file 2: "; cin>>n; if (n==1) inputKey(forest); else if (n==2) inputFile(forest); else {cout<<"Error! Wrong data."; exit (0);} cout<<"Choose: sort by name - 1, profit - 2: "; cin>>k; if (k==1){sortAlph(forest);} else if(k==2){sortNum(forest);} else {cout<<"Error! Wrong data.";exit(0);} getch(); return 0; } //Підпрограма для вводу з клавіатури void inputKey(Forest forest[]){ for(int i = 0; i<FOREST; i++){ cout<<"Name of factory : "; cin.sync(); cin>>forest[i].name; cout<<"Profit : "; cin>>forest[i].area; if (forest[i].area<=0) {cout<<"Error! Wrong data."; system("pause"); exit (0);} cout<<"Main species: "; cin>>forest[i].species; cout<<"Count : "; cin>>forest[i].age; if (forest[i].age<=0){cout<<"Error! Wrong data."; system("pause"); exit (0);} cout<<"Type of owning : "; cin>>forest[i].density; } } //Підпрограма для читання з файлу void inputFile(Forest forest[]) { ifstream file("file.txt"); for (int i = 0; i<FOREST; i++) { file>>(*(forest+i)).name; file>>(*(forest+i)).area; file>>(*(forest+i)).species; file>>(*(forest+i)).age; file>>(*(forest+i)).density; } file.close(); } //Підпрограма виведення void output(Forest forest[]){ cout<<"Name of factory"<<"\t"<<"Profit"<<"\t"<<"Main species"<<"\t"<<"Count"<<"\t" <<"Type of owning"<<endl; for(int i = 0; i<FOREST; i++){ cout<<forest[i].name<<"\t"<<"\t" <<forest[i].area<<"\t" <<forest[i].species<<"\t"<<"\t" <<forest[i].age<<"\t"<<"\t" <<forest[i].density<<endl; } } //Підпрограма сортування за алфавітом void sortAlph(Forest forest[]) { bool wasSwapped = true; int k; cout<<"Sort by ascending - 1, Sort by descending - 2: "; cin>>k; if(k==1){ for (int i = 1; (i <= FOREST) && wasSwapped; ++i) { wasSwapped = false; for (int j = 0; j < (FOREST - i); ++j) { if (forest[j].name > forest[j + 1].name) { swap(forest[j], forest[j + 1]); wasSwapped = true; } } } } if(k==2){ for (int i = 1; (i <= FOREST) && wasSwapped; ++i) { wasSwapped = false; for (int j = 0; j < (FOREST - i); ++j) { if (forest[j].name < forest[j + 1].name) { swap(forest[j], forest[j + 1]); wasSwapped = true; ...